Une approche probabiliste pour l'identification de structures de communautés

Résumé. Dans cet article, nous valorisons et défendons l’idée que les modèles génératifs sont une approche prometteuse pour l’identification de structures de communautés (ISC). Nous proposons un nouveau modèle probabiliste pour l’identification de structures de communautés qui utilise le lissage afin de pallier le petit nombre de liens entre les nœuds. Notre modèle étant très sensible aux paramètres de lissage, nous proposons également une méthode basée sur la modularité pour leur estimation. Les résultats expérimentaux obtenus sur trois jeux de données montrent que notre modèle SPCE est largement meilleur que le modèle PHITS